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1 

IMAGE PROCESSING APPARATUS AND 
METHOD 

BACKGROUND OF THE INVENTION 

The present invention relates to an image processing 5 
apparatus and method and, more particularly, to an image 
processing apparatus and method for processing an image on 
the basis of the edge vectors of the image. 

In association with an apparatus and method for painting 
a portion inside a closed figure expressed by edge vector 10 
data, which are obtained by expressing the edge shape of a 
binary image by vectors (coordinate values), the present 
applicant proposed Japanese Patent Laid-Open Nos. 

5- 20466, 5-20467, 5-20468, and 5^0831. The technique 
disclosed in each of these references paints pixels located on 15 
an edge boundary line while considering these pixels as 
those present inside the closed figure. 

In association with an apparatus and method for extract- 
ing edge vectors obtained on the lattice between pixels 
serving as a boundary between black and white pixel regions 20 
of a binary image, the present applicant proposed Japanese 
Patent Laid-Open Nos. 4-157578 and 5-108823. 

In Japanese Patent Laid-Open No. 5-174140, the present 
applicant discloses an apparatus which can realize indepen- ^ 
dent vertical and horizontal stepless variable-magnification 
operations of a binary image by comprising a means for 
performing variable-magnification processing of an image 
using extracted edge vectors in addition to the above- 
mentioned means for extracting edge vectors and the means ^ 
for painting a portion inside a closed figure. 

However, with the method disclosed in Japanese Patent 
Laid-Open No. 5-174140, upon execution of variable- 
magnification processing at a low magnification factor of 
about xl to x2, the generated output image often has a 35 
relatively large pixel width in a thin line portion. For this 
reason, the present applicant proposed an improved edge 
vector extraction method and an image variable- 
magnification processing method in Japanese Patent Laid- 
Open No. 6-12490. 40 

In addition to the vector extraction method which can 
improve variable-magnification processing at a low magni- 
fication factor disclosed in Japanese Patent Laid-Open No. 

6- 12490 above, the present applicant proposed an edge 
vector smc»thing/variable-magnification processing method 45 
based on a vector format in Japanese Patent Laid-Open No. 
6-337931. 

The conventional problem, i.e., a phenomenon associated 
with an increase in line width of a black pixel region upon 
execution of variable-magnification processing at a low 50 
magnification factor as the problem of the invention dis- 
closed in Japanese Patent Laid-Open No. 5-174140, the 
result disclosed in Japanese Patent Laid-Open No. 6-12490 
as an improved invention of the former invention, and 
problems remaining unsolved in Japanese Patent Laid-Open 55 
No. 6-12490 will be explained below with reference to 
FIGS. 2 to 9H. 

First, symbols commonly used in FIGS. 2 to 9H will be 
explained. A relatively large circular mark (e.g., 200) rep- 
resents a black pixel of a binary image. A relatively small 60 
circular mark (e.g., 201 represents the position of the start 
point of a horizontal vector of edge vectors that express a 
boundary of black and white pixel region of a binary image, 
and a triangular mark (e.g., 202) represents the position of 
the start point of a vertical vector of the edge vectors. Arrows 65 
represent the directions of these horizontal and vertical 
vectors. 



156 Bl 

2 

FIG. 2 shows an example of an input image (digital binary 
image) as an object to be subjected to stepless variable- 
magnification processing according to Japanese Patent Laid- 
Open No. 5-174140. This input image is a rectangle sur- 
rounded by 1-pixel wide straight lines and defined by an 
outer frame of 5 pixels in the horizontal direction x6 pixels 
in the vertical direction, and an inner frame of 3 pixels in the 
horizontal direction x4 pixels in the vertical direction. Edge 
vectors extracted using the vector extraction method dis- 
closed in Japanese Patent Laid-Open No. 5-174140 (i.e., the 
vector extraction method according to Japanese Patent Laid- 
Open No. 4-157578) are vector groups forming two loops 
(closed figures), i.e., the outer frame of 5 pixels in the 
horizontal direction x6 pixels in the vertical direction, and 
the inner frame of 3 pixels in the horizontal direction x4 
pixels in the vertical direction. 

FIG. 3 shows an enlarged image obtained after variable- 
magnification processing (x2.0 in the horizontal direction, 
x2.0 in the vertical direction) according to Japanese Patent 
Laid-Open No. 5-174140 is performed for the above- 
mentioned input image. First, the x-coordinate values 
(horizontal direction) and y-coordinate values (vertical 
direction) of the start coordinates of the edge vectors con- 
stituting the above-mentioned input image (the outer frame 
vector loop of 5 pixels in the horizontal direction x6 pixels 
in the vertical direction and the inner frame vector loop of 
3 pixels in the horizontal direction x4 pixels in the vertical 
direction) are multiplied with magnification factors in the 
respective directions (in this case, 2.0 in both the vertical and 
horizontal directions), thereby obtaining an outer frame 
vector loop of 10 pixels in the horizontal direction xl2 
pixels in the vertical direction, and an inner frame vector 
loop of 6 pixels in the horizontal direction x8 pixels in the 
vertical direction. 

Subsequently, using a painting method according to one 
of Japanese Patent Laid-Open Nos. 5-20467, 5-20466, 
5-20468, 5-40831, and the like, a portion sandwiched 
between the outer and inner frames including vector loop 
edge lines after the variable-magnification processing is 
painted, thereby obtaining the image shown in FIG. 3 after 
the variable-magnification processing. 

The image shown in FIG. 3 after the variable- 
magnification processing is a rectangle surrounded by 
3-pixel wide straight lines and defined by an outer frame of 
11 pixels in the horizontal direction xl3 pixels in the vertical 
direction, and an inner frame of 5 pixels in the horizontal 
direction x7 pixels in the vertical direction. Theoretically, an 
ideal image obtained by enlarging the above-mentioned 
input image (FIG. 2) to x2.0 in the vertical and horizontal 
directions must become a rectangle surrounded by 2-pixel 
wide straight lines and defined by an outer frame of 10 pixels 
in the horizontal direction xl2 pixels in the vertical direction 
and an inner frame of 6 pixels in the horizontal direction x8 
pixels in the vertical direction, as shown in FIG. 5. However, 
the enlarged image shown in FIG. 3 is generated to have a 
larger pixel region than the ideal image. 

FIG. 4 shows an enlarged image which is obtained by 
similarly enlarging the input image to x4.0 in both the 
vertical and horizontal directions and painting its inner 
portion. This enlarged image is also generated to have a 
larger black pixel region than an ideal image since a 5-pixel 
wide rectangle is reproduced by an outer frame vector loop 
of 20 pixels in the horizontal direction x24 pixels in the 
vertical direction and an inner frame vector loop of 12 pixels 
in the horizontal direction xl6 pixels in the vertical direc- 
tion. 

On the other hand, FIG. 5 shows edge vector data 
obtained by applying an improved vector extraction method 
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according to Japanese Patent Laid- Open No. 6-12490 to an following features. That is, an image processing apparatus 

input image identical to the above-mentioned input image for processing an image on the basis of edge vectors, 

(FIG. 2). In this case, an outer frame is extracted as a vector comprises acquisition means for acquiring an vertex vector 

loop of 4.5 pixels in the horizontal direction x5.5 pixels in loop which traces edge points constituting an edge of an 

the vertical direction, and an inner frame is extracted as a 5 image in a loop pattern, discrimination means for selecting 

vector loop of 35 pixels in the horizontal direction and 4.5 each of vertex points included in the acquired edge vector 

pixels in the vertical direction. When the x -coordinate values loop as a vertex point of interest, and discriminating direc- 

(horizontal direction) and y-coordinate values (vertical tions of two vertex vectors which sandwich the edge point 

direction) of the start point coordinates of the edge vectors of interest therebetween, and vertex point coordinate adjust- 

constituting the inner and outer frame vector loops shown in 10 ment means for adjusting a coordinate position of the vertex 

FIG. 5 are multiplied with 2.0 in both the vertical and point of interest on the basis of a discrimination result of the 

horizontal directions as the magnification factors in the discrimination means. 

respective directions, an outer frame vector loop of 9 pixels The image processing apparatus according to the present 

in the horizontal direction xll pixels in the vertical direction invention preferably comprises the following features. That 

and an inner frame vector loop of 7 pixels in the horizontal 15 is, in the image processing apparatus according to the 

direction x9 pixels in the vertical direction are obtained. present invention, the vertex point coordinate adjustment 

Subsequently, using a painting method according to one means preferably adjusts the coordinate value of the vertex 

of Japanese Patent Laid-Open Nos. 5-20467, 5-20466, point of interest on the basis of a combination of the 

5-20468, 5-40831, and the like, a portion sandwiched directions of the two vertex vectors, which sandwich the 

between the outer and inner frames including pixels on edge 20 edge point of interest therebetween, 

lines expressed by the enlarged vector loops is painted, In the image processing apparatus according to the 

thereby obtaining an ideal enlarged image shown in FIG. 5. present invention, the vertex point coordinate adjustment 

In this manner, an ideal enlarged image with a theoretical means preferably comprises x-coordinate adjustment means 

pixel width can be obtained for enlargement at a relatively for displacing, along an x-axis, the vertex point of interest in 

low magnification factors of about x2.0 by the vector 25 a direction to reduce an area of a figure surrounded by the 

extraction method and image processing method according edge vector loop, and y-coordinate adjustment means for 

to Japanese Patent Laid-Open No. 6-12490. displacing, along a y-axis, the vertex point of interest in a 

However, at a magnification factor ofj e.g., x4.0 larger direction to reduce the area of the figure surrounded by the 

than x2.0, an enlarged image having a pixel width smaller edge vector loop. 

than an theoretical pixel width is reproduced, contrary to the 30 In the image processing apparatus according to the 

image shown in FIG. 3. When the vector loops shown in present invention, the x-coordinate adjustment means pref- 

FIG. 5 are multiplied with x4.0 in both the vertical and erably determines whether or not the vertex point of interest 

horizontal directions, the outer frame is enlarged to a vector is displaced, on the basis of whether or not the combination 

loop of 18 pixels in the horizontal direction x22 pixels in the is a combination in which the vertex point of interest is in 

vertical direction, and the inner frame is enlarged to a vector 35 shade when the figure surrounded by the edge vector loop is 

loop of 14 pixels in the horizontal direction xl8 pixels in the projected onto the y-axis, and the y-coordinate adjustment 

vertical direction. Even when this image is painted using the means preferably determines whether or not the vertex point 

above-mentioned painting method, a rectangle with a of interest is displaced, on the basis of whether or not the 

3-pixel wide frame is obtained, and the pixel width of the combination is a combination in which the vertex point of 

enlarged image is thinner by one pixel than that of an ideal 40 interest is in shade when the figure surrounded by the edge 

image with a 4-pixels wide frame. vector loop is projected onto the x-axis. 

When the enlargement magnification factor is relatively In the image processing apparatus according to the 

large (e.g., x5 to xlO), even when black pixels are repro- present invention, a displacement amount by each of the x- 

duced to be thicker/thinner by about one pixel than ideal 45 and y-coordinate adjustment means is preferably one pixel, 

ones, the relative difference from an ideal enlarged image is The image processing apparatus according to the present 

small, and the visual disadvantage is negligible. Such a invention preferably further comprises painting means for 

difference may even be considered as an effect of allowing painting a portion inside the edge vector loop defined by the 

easy recognition of a line image. However, when the vertex points whose coordinate positions are adjusted by the 

enlargement magnification factor is relatively small (e.g., xl 5Q vertex point coordinate adjustment means, 

to x4), the visual disadvantage such as an unnatural feeling The image processing apparatus according to the present 

is serious even by an increase/decrease in one pixel, and a invention preferably further comprises output means for 

fine character or line image may be undesirably painted. outputting an image generated by the painting means. 

As described above, according to the inventions disclosed Another image processing apparatus according to the 

in the above-mentioned applications by the present 55 present invention is an image processing apparatus for 

applicant, a reproduced image with an ideal pixel width can processing an image on the basis of edge vectors, compris- 

be obtained with a predetermined magnification range, but ing acquisition means for acquiring an edge vector loop 

an image may be reproduced to be thicker or thinner by one which traces vertex points constituting an edge of an original 

pixel than an ideal pixel width in other magnification ranges. image in a loop pattern, magnification factor setting means 

The present invention has been made in consideration of 60 for setting a magnification factor, variable-magnification 

the above-mentioned problems and has as its object to means for performing variable-magnification processing of 

suppress deformation of an image processed based on edge the edge vector loop at the set magnification factor, and edge 

vectors. adjustment means for adjusting an edge defined by the edge 

vector loop so as to reproduce an image which is faithful to 

SUMMARY OF THE INVENTION ^ me orig inal image and the set magnification factor. 

In order to achieve the above object, an image processing The other image processing apparatus according to the 

apparatus according to the present invention comprises the present invention preferably further comprises the following 
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features. That is, in the other image processing apparatus 
according to the present invention, the edge adjustment 
means preferably comprises discrimination means for 
selecting each of vertex points included in the vertex vector 
loop as an edge point of interest, and discriminating direc- 
tions of two vertex vectors which sandwich the edge point 
of interest therebetween, and vertex point coordinate adjust- 
ment means for adjusting a coordinate position of the vertex 
point of interest on the basis of a discrimination result of the 
discrimination means. 

An image processing method according to the present 
invention is an image processing method for processing an 
image on the basis of edge vectors, comprising the acqui- 
sition step of acquiring an edge vector loop which traces 
vertex points constituting an edge of an image in a loop 
pattern, the discrimination step of selecting each of vertex 
points included in the acquired vertex vector loop as an edge 
point of interest, and discriminating directions of two edge 
vectors which sandwich the vertex point of interest 
therebetween, and the vertex point coordinate adjustment 
step of adjusting a coordinate position of the vertex point of 
interest on the basis of a discrimination result in the dis- 
crimination step. 

Another image processing method according to the 
present invention is an image processing method for pro- 
cessing an image on the basis of edge vectors, comprising 
the acquisition step of acquiring an edge vector loop which 
traces vertex points constituting an edge of an original image 
in a loop pattern, the magnification factor setting step of 
setting a magnification factor, the variable-magnification 
step of performing variable-magnification processing of the 
edge vector loop at the set magnification factor, and the edge 
adjustment step of adjusting an edge defined by the edge 
vector loop so as to reproduce an image which is faithful to 
the original image and the set magnification factor. 

Further objects, features and advantages of the present 
invention will become apparent from the following detailed 
description of embodiments of the present invention with 
reference to the accompanying drawing. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram showing the arrangement of an 
outline smoothing/variable-magnification processing appa- 
ratus according to the first embodiment of the present 
invention; 

FIG. 2 is a view showing an example of an original image 
and its edge vector data; 

FIG. 3 is a view showing an output image obtained by 
conventional outline vector variable-magnification process- 
ing at a low magnification factor; 

FIG. 4 is a view showing an output image obtained by 
conventional outline vector variable-magnification process- 
ing at a high magnification factor; 

FIG. 5 is a view showing another example of an original 
image and its edge vector data; 

FIG. 6 is a view showing an ideally enlarged output image 
at a low magnification factor obtained from the original 
image; 

FIG. 7 is a view showing an output image obtained by 
another conventional outline vector variable-magnification 
processing at a high magnification factor; 

FIGS. 8A to 8H are first views showing an example of 
connection patterns of vertex points and edge point adjust- 
ment processing; 

FIGS. 9A to 9H are second views showing an example of 
connection patterns of vertex points and edge point adjust- 
ment processing; 
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FIGS. 10A and 10B are views showing the reproduction 
result of an input image at an equal magnification factor; 

FIGS. 11A and llfi are views showing the reproduction 
result of an input image at enlargement factors of x2.0 in 
5 both the vertical and horizontal directions; 

FIGS. 12A and 12B are views showing the reproduction 
result of an input image at enlargement factors of x4.0 in 
both the vertical and horizontal directions; 

FIG. 13 is a view showing an example of edge vectors; 
10 FIG. 14 is a flow chart for explaining the flow of the 
operation of a vertex point adjustment processing unit 100 
according to the first embodiment; 

FIG. 15 is a view showing an example of the data format 
of edge vector data; 
15 FIG. 16 is a flow chart showing the flow of the processing 
of a vertex point coordinate value adjustment routine (step 
S105) according to the first embodiment; 

FIG. 17 is a view showing an example of the result of the 
vertex point adjustment processing; 

FIG. 18 is a view showing an example of the result of the 
vertex point adjustment processing; 

FIG. 19 is a view showing an example of the result of the 
vertex point adjustment processing; 
25 FIGS. 20A to 20H are first views showing connection 
patterns of vertex points and vertex point adjustment pro- 
cessing according to the second embodiment of the present 
invention; 

FIGS. 21A to 21H are second views showing connection 
30 patterns of edge points and edge point adjustment processing 
according to the second embodiment of the present inven- 
tion; 

FIG. 22 is a flow chart showing the flow of the processing 
of an vertex point coordinate value adjustment routine (step 
35 S105) according to the second embodiment; 

FIG. 23 is a view showing an example of the first 
smoothingA^ari able-magnification processing; 

FIG. 24 is a view showing an example of the second 
smooming/Variable-magnification processing; 
40 FIG. 25 is a block diagram showing the arrangement of an 
outline smoommg/variable-magnification processing appa- 
ratus according to the fourth embodiment of the present 
invention; 

FIG. 26 is a block diagram showing the arrangement of a 
45 vertex point adjustment unit 10© 1 ; 

FIG. 27 is a flow chart showing the flow of the operation 
of the vertex point adjustment unit 100*; 
FIG. 28 is a flow chart showing an example of processing 
5Q executed when the outline smoothing/variable- 
magnification processing apparatus according to the fourth 
embodiment is realized in a software manner; 

FIG. 29 is a block diagram showing an example of the 
system arrangement which realizes an outline smoothing/ 
55 variable-magnification processing apparatus by providing a 
software program; 

FIG. 30 is a flow chart showing an example of the 
operation of an outline smoothingA^ariable-magnification 
processing apparatus according to the fifth embodiment of 
60 the present invention; 

FIG. 31 is a flow chart showing an example of the 
operation of an outline smoothingA^ariable-magnification 
processing apparatus according to the sixth embodiment of 
the present invention; 
65 FIG. 32 shows the memory map corresponding to a 
control program 102a which defines the function of the 
vertex point adjustment unit 100; and 
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FIG. 33 shows the memory map corresponding to a The above-mentioned coupled portion between the verti- 

control program 293 which demies an outline smoothing/ cal and horizontal vectors is a vertex point, and corresponds 

variable-magnification processing apparatus. to the points PI to P8 as the start or end points of the edge 

DESCRIPTION OF THE PREFERRED vectors VI toV8 in the example shown in FIG 13. 

EMBODIMENTS 5 embodiment, the vertex points which have been 
Pp. F ... , subjected to the smoommg/variable -magnification process- 
ings 1 tmDoaimen j me based on me coordinate values (edge vectors) of the edge 

^^^w^^^ k! ih *^™ cn * OD points extracted by the above-mentioned method aTe 

wiU be descn^ betow In this embodiment, a boundary line * referred to as vertex point adjustment pro- 

between black and white pixel regions of an mput image is ^ hereinafter). 

detected, and ^ boundary line is extracted as edge vector 10 ^J^^nt processing according to this 

data expressed by an edge vector loop constituted by a embodiment ^ ^ described below with reference to the 

contmuum of straight hue vectors. Assume that, in this accompanying drawings. FIGS. 8A to 9H show the vertex 

embodiment, the direction of an edge vector is a direction to ptAtils before ^ after execution of the vertex point adjust- 

trace the vector while always observing the black pixel ment processing. FIGS. 8A to 8D and FIGS. 9A to 9D show 

region on its right side. 15 me vertex points before the vertex point adjustment 

Such edge vector data can be obtained by, e.g., an edge processing, i.e., after edge vectors are extracted from an 

vector extraction apparatus disclosed in, e.g., Japanese input image and are subjected to smoothing/variable- 

Patent Laid-Open Nos. 4-157578, 5-108823, and the like, magnification processing. FIGS. 8E to 8H and FIGS. 9E to 

which have already been proposed by the present applicant. 9H show the vertex points after the vertex point adjustment 

Outline smoothingA^ariable-magnification processing of a 20 processing. A hatched region in each of FIGS. 8A to 9H 

binary image is realized by applying a binary image outline indicates a black pixel region. Since edge vectors are 

smoothing/variable-magnification processing apparatus extracted from an input image on the basis of horizontal and 

according to Japanese Patent Laid-Open No. 5-174140 or vertical elements as constituting elements, two straight line 

the like to edge vector data extracted by the above- vectors constituting one vertex point are coupled to form 

mentioned apparatus. More specifically, of straight line 25 right angles (90° or 270°) therebetween. Therefore, the 

vectors constituting a vector loop, a coupled portion connection pattern between the two vectors can be classified 

between vertical and horizontal vectors is selected as a into a total of eight patterns, i.e., four patterns when two 

portion of interest, and the position of a vertex point, i.e., the vectors form an apex angle of 90° therebetween, and four 

portion of interest, between the vertical and horizontal patterns when two vectors form an apex angle of 270° 

vectors is adjusted on the basis of the connection pattern of 30 therebetween, except for an exceptional case, 

the vertical and horizontal vectors, thus obtaining a In the orthogonal coordinate system that defines the 

smoothed variable-magnification image. coordinate values of a straight line vector, the x-coordinate 

If a straight line vector is defined as a vector which has a is defined in the rightward direction, and the y-coordinate is 

direction from the start point coordinate to the end point defined in the downward direction, as in the example shown 

coordinate of the vector, the start point of a given straight 35 in FIG. 13. Therefore, when the y-coordinate value of the 

line vector is also the end point of its immediately preceding start point of a vertical vector is larger than that of its end 

straight line vector on a vector loop to which the vector point, the vertical vector constitutes a vector in the upward 

belongs, and the end point of this vector is also the start point direction (to be referred to as an upward vector hereinafter); 

of the next straight line vector on the vector loop to which when the y-coordinate value of the start point of a vertical 

the vector belongs. 40 vector is smaller than that of its end point, the vertical vector 

FIG. 13 shows an example of edge vectors. Reference constitutes a vector in the downward direction (to be 

numeral 1300 denotes a black pixel region; and VI to V8, referred to as a downward vector hereinafter). On the other 

edge vectors of the black pixel region 1300. Reference hand, when the x-coordinate value of the start point of a 

numerals PI to P8 denotes the start or end points of edge horizontal vector is larger than that of its end point, the 

vectors VI to V8, and these points will be also referred to as 45 horizontal vector constitutes a vector in the leftward direc- 

vertex points hereinafter. The coordinate position of each tion (to be referred to as a leftward vector hereinafter); when 

vertex point is defined by a two-dimensional orthogonal the x-coordinate value of the start point of a horizontal 

coordinate system. In this embodiment, the x-coordinate is vector is smaller than that of its end point, the horizontal 

defined in the rightward direction, and the y-coordinate is vector constitutes a vector in the rightward direction (to be 

defined in the downward direction. In the example shown in 50 referred to as a rightward vector hereinafter). The excep- 

F1G. 13, when the straight line vector VI is selected as a tional connection pattern is obtained when the coordinate 

vector of interest, the point PI is the start point of the straight values (x, y) of the start and end points are equal to each 

line vector VI, while when the straight line vector V8 is other, i.e., when a vector constitutes not a straight line but a 

selected as a vector of interest, the point PI is the end point point. In this case, this point is ignored or is removed in 

of the straight line vector V8. Also, when the straight line 55 advance. 

vector VI is selected as a vector of interest, the point P2 is The principle of the vertex point adjustment processing in 

the end point of the straight line vector VI, while when the each of the eight different connection patterns will be 

straight line vector V2 is selected as a vector of interest, the explained below. 

point P2 is the start point of the straight line vector V2. FIG. 8A shows a case wherein an upward vector is 

When the start and end point coordinates of a vector are 60 connected to a rightward vector while forming an apex angle 

expressed by a two-dimensional orthogonal coordinate sys- of 90° therebetween. The vertex point adjustment processing 

tern (x, y), a vertical vector is a straight vector whose start in this case changes neither the x-coordinate value nor the 

and end point coordinates have equal x-coordinate values y-coordinate value of an vertex point present between the 

but different y-coordinate values. On the other hand, a two vectors, which point serves as both the end point of the 

horizontal vector is a straight line vector whose start and end 65 upward vector and the start point of the rightward vector, 

point coordinates have different x-coordinate values but The coordinate values of the processed vertex point are as 

equal y-coordinate values. shown in FIG. 8E. 
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FIG. 8B shows a case wherein a rightward vector is 
connected to a downward vector while forming an apex 
angle of 90° therebetween. The vertex point adjustment 
processing in this case subtracts 1 from the x-coordinate 
value of an vertex point present between the two vectors, 5 
which point serves as both the end point of the rightward 
vector and the start point of the downward vector, and does 
not change the y-coordinate value of the vertex point. The 
coordinate values of the processed vertex point are as shown 
in FIG. 8R 10 

FIG. 8C shows a case wherein a downward vector is 
connected to a leftward vector while forming an apex angle 
of 90° therebetween. The vertex point adjustment processing 
in this case subtracts 1 from both the x- and y-coordinate 
values of an edge vertex present between the two vectors, is 
which point serves as both the end point of the downward 
vector and the start point of the leftward vector. The coor- 
dinate values of the processed vertex point are as shown in 
FIG. 8G. 

FIG. 8D shows a case wherein a leftward vector is 20 
connected to an upward vector while forming an apex angle 
of 90° therebetween. The vertex point adjustment processing 
in this case does not change the x-coordinate value of a 
vertex point present between the two vectors, which point 
serves as both the end point of the leftward vector and the 25 
start point of the upward vector, and subtracts 1 from the 
y-coordinate value of the vertex point The coordinate values 
of the processed vertex point are as shown in FIG. 8H. 

FIG. 9A shows a case wherein an upward vector is 
connected to a leftward vector while forming an apex angle 30 
of 270° therebetween. The vertex point adjustment process- 
ing in this case does not change the x-coordinate value of a 
vertex point present between the two vectors, which point 
serves as both the end point of the upward vector and the 
start point of the leftward vector, and subtracts 1 from the 35 
y-coordinate value of the vertex point The coordinate values 
of the processed vertex point are as shown in FIG. 9E. 

FIG. 9B shows a case wherein a rightward vector is 
connected to an upward vector while forming an apex angle 
of 270° therebetween. The vertex point adjustment process- 40 
ing in this case changes neither the x-coordinate value nor 
the y-coordinate value of a vertex point present between the 
two vectors, which point serves as both the end point of the 
rightward vector and the start point of the upward vector. 
The coordinate values of the processed vertex point are as 45 
shown in FIG. 9F. 

FIG. 9C shows a case wherein a downward vector is 
connected to a rightward vector while forming an apex angle 
of 270° therebetween. The vertex point adjustment process- 
ing in this case subtracts 1 from the x-coordinate value of a 50 
vertex point present between the two vectors, which point 
serves as both the end point of the downward vector and the 
start point of the rightward vector, and does not change the 
y-coordinate value of the vertex point. Hie coordinate values 
of the processed vertex point are as shown in FIG. 9G. 55 

FIG. 9D shows a case wherein a leftward vector is 
connected to a downward vector while forming an apex 
angle of 270° therebetween. The vertex point adjustment 
processing in this case subtracts 1 from both the x- and 
y-coordinate values of a vertex point present between the 60 
two vectors, which point serves as both the end point of the 
leftward vector and the start point of the downward vector. 
The coordinate values of the processed vertex point are as 
shown in FIG. 9H. 

The results of the above-mentioned vertex point adjust- 65 
ment processing will be described below. FIGS. 10A, 11 A, 
and 12Ashow vector loops identical to those after variable- 
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magnification processing (FIG. 10A shows a vector loop at 
an equal magnification) shown in FIGS. 2 to 4. FIGS. 10B, 
11B, and 12B show the results of vertex point adjustment 
processing and painting processing for vertex points consti- 
tuting these vector loops. As described above, the painting 
processing is one for painting a region present between 
vector loops (on the right side in the pointing direction of a 
vector) including pixels on the vector loops (including pixels 
located on edges defined by the vector loops) (i.e., process- 
ing for selectively painting portions inside and outside the 
loops as different regions, so that the region outside the 
loops becomes a white pixel region and the region inside the 
loops becomes a black pixel region). 

FIG. 10B shows a case wherein an input image (FIG. 2) 
is reproduced at an equal magnification (xl.O in both the 
vertical and horizontal directions), FIG. 11B shows a case 
wherein an input image is reproduced at an enlarged scale of 
x2.0 in both the vertical and horizontal directions, and FIG. 
12B shows a case wherein an input image is reproduced at 
an enlarged scale of x4.0 in both the vertical and horizontal 
directions. As can be understood from FIGS. 10B, 11B, and 
12B, reproduced images are obtained by accurately enlarg- 
ing an input image to xl.O, x2.0, and x4.0, respectively.^ 

The arrangement of an apparatus for realizing the above- 
mentioned processing will be described below. FIG. 1 is a 
block diagram showing the arrangement of an outline 
smoothing/variable-magnification processing apparatus 
according to this embodiment Referring to FIG. 1, an input 
unit 119 fetches an image via a scanner, a communication 
device, or the like, and supplies the image to an edge vector 
extraction unit 122 via a signal line 121. As the format of an 
input image, an input image in the raster format as shown in 
FIG. 2 is preferable. Hie edge vector extraction unit 122 
extracts edge vectors from the input image, and supplies the 
edge vectors to a variable-magnification processing unit 120 
via a signal line 123. Extraction of edge vectors from an 
input image can be realized in such a manner that, for 
example, a boundary line between black and white pixel 
regions is detected from an input image, the boundary line 
is replaced by coupled line segments in the horizontal and 
vertical directions, and the direction of an edge vector 
defined by each line segment is determined to be a direction 
to trace the edge lines in a loop pattern while observing the 
black pixel region on its right side. Note that the details of 
the edge vector extraction method are disclosed in Japanese 
Patent Laid-Open Nos. 4-157578 and 5-108823. 

The variable-magnification processing unit 120 comprises 
an edge vector extraction means according to Japanese 
Patent Laid-Open No. 4-157578 or 5-108823 already dis- 
closed by the present applicant, and a binary image outline 
smoothmg/v an able-magnification means according to Japa- 
nese Patent Laid-Open No. 5-174140. The unit 120 performs 
outline smoothingA^ariable-magnification processing for 
input edge vectors at a magnification factor set by a mag- 
nification factor setting unit 140, and supplies the processing 
result to an edge point adjustment unit 100 via a signal line 
109. The magnification factor setting unit 140 sets the 
magnification factor on the basis of an instruction input via, 
e.g., an operation panel, a communication device, or the like 
(not shown). 

In the smootmng/vari able-magnification processing, for 
example, vertex points constituting the extracted edge vec- 
tors are classified into non-comer points to be subjected to 
smoothing (for example, vertex points of edge vectors that 
define a staircase line, which is originally an oblique line) 
and comer points not to be subjected to smoothing (e.g., the 
vertices of a rectangle). As for a non-comer point of interest, 
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the weighted means of its coordinate values and the coor- parameters, and the like. A RAM 103 is used as a work 
dinate values of vertex points on the right and left sides of memory of the CPU 101. I/O interfaces 104 and 105 are 
the point of interest are calculated, and they replace the respectively connected to the variable-magnification pro- 
coordinate values of the non-corner point of interest. The cessing unit 120 and a painting unit 130. 
smoothing/variable-magnification processing in this 5 The painting unit 130 paints all pixels in a region sur- 
embodiment includes a first smoothing/variable- rounded by vector loops defined by edge vectors including 
magnification process, and a second smoothing process pixels located on edge lines expressed by the edge vectors, 
following the first process. using the edge vectors which have been subjected to the 
The first smoothing/variable-magnification process will vertex point adjustment processing and are input via a signal 
be explained below. In this processing, for edge vector 10 line 110 (Le., the unit 130 changes these pixels to those 
groups, which are extracted by the edge vector extraction having a different color from other regions). For example, an 
unit 120 and are arranged in units of loops in the format intra-edge painting method according to Japanese Patent 
shown in FIG. 15, a certain edge vector is selected as a Laid-Open Nos. 5-20466, 5-20467, 5-20468, 5-40831, and 
vector of interest from each group, and the vector groups are the like, which have already been proposed by the present 
classified depending on the combination pattern of the 15 applicant, may be applied. 

directions and lengths of several vectors before and after the An image painted by the painting unit 130 is output to an 

vector of interest In accordance with the classification output unit 132 such as a printer, a display, or the like via a 

results, whether a vertex point to be re-defined by smoothing signal line 131, and is visually output, 

is a corner or non-corner point is determined, and the For the sake of simplicity, the edge vector extraction unit 

determination result is stored as auxiliary information for the 20 122, the variable-magnification processing unit 120, the 

vertex point. If the vertex point is a non-comer point, it is vertex point adjustment unit 100, and the painting unit 130 

subjected to the smoothing/variable-magnification process- have been separately explained. Alternatively, an outline 

ing after its position is re-defined to obtain a smooth edge smoothingA^ari able-magnification processing apparatus may 

line. On the other hand, if the vertex point is a comer point, be constituted by supplying a control program for executing 

it is directly subjected to variable-magnification processing. 25 edge vector extraction processing, variable-magnification 

FIG. 23 shows an example wherein a vector Di is selected processing, vertex point adjustment processing, and painting 

as a vector of interest, a vertex point Pi to be re-defined is processing to a single CPU system, 

determined as a non-comer point on the basis of a combi- The operation of the vertex point adjustment unit 100 will 

nation pattern of edge vectors Di-3, Di-2, Di-1, Di+1, be described below. FIG. 14 is a flow chart for explaining the 

Di+2, and Di+3 before and after the vector Di of interest, 30 flow of the operation of the vertex point adjustment unit 100. 

and the vertex point Pi is subjected to smoothing. Processing associated with this flow chart is executed by the 

The second smoothing process will be explained below. In CPU 101 on the basis of the control program 102a. Note that 

the second smoothing process, in order to further smooth a the control program 102a may be supplied from an external 

vertex line constituted by edge points, which have been device by means of, e.g., a floppy disk, 

subjected to the smootriing/variable-magnification process- 35 In step S101, the CPU 101 receives edge vector data from 

ing in the first smoothing/variable-magriification process, the variable-magnification processing unit 120 via the signal 

the coordinate values of the non-corner points are calculated line 109 and temporarily stores them in the RAM 103. FIG. 

again. More specifically, weighted means of the coordinate 15 shows an example of the data format of edge vector data, 

values of a vertex point of interest, and the coordinate values In this example, the data format has the number of edge 

of vertex points on the right and left sides of the point of 40 vector loops present in a group of edge vector data as the 

interest are calculated, and the calculated values are set as number N of closed loops at the beginning of edge vector 

new coordinate values of the point of interest FIG. 24 shows data. After the number N of closed loops, the format has the 

an example of the second smoothing process. Let Pi(Xi,Yi) numbers of vertices (or the number of edge vectors) 

be the coordinates of a vertex point of interest, and Pi-1 included in N edge vector loops, i.e., 0-th to (N-l)-th loops 

(Xi-1, Yi-1) and Pi+1 (Xi+1, Yi+1) be the coordinates of 45 as data strings L0 to LN-1 . The format comprises lists of the 

vertex points before and after the point of interest In this coordinates (x, y) of vertices of the respective vector loops 

case, the coordinates Qi(Xi', Yi') after the second smoothing in units of loops (the 0-th to (N-l)-th loops), 

process corresponding to the vertex point Pi can be calcu- Note that the edge lines of a boundary between black and 

lated by: white pixel regions in a single binary image can be 

50 expressed by N closed loops free from branching and 

Xi'-Ki- 1 Xi- 1 +KiXi+Ki+i XI +i crossing. The edge line constituting each closed loop is 

n'^Ci- 1 • K- 1 +Ki- Yi+Ki+i ■ Yi+i considered as a continuum of line segments, and vectors 

obtained by assigning directions identical to the direction to 

In the example shown in FIG. 24, Ki-l-Ki+l-Vi, and Ki-Vi. trace the line segments while observing the black pixel 

Referring to FIG. 24, reference numerals P0 to P4 denote 55 region of an original image on the right side are determined 

vertex points after the first smoothing/variable- as edge vectors. An edge line which forms a closed loop and 

magnification process. Of these points, P0 and P4 are comer is expressed by a continuum of edge vectors will be referred 

points, and are not subjected to the second smoothing to as an edge vector loop hereinafter. Each of all edge lines 

process. An edge line defined by P0, Ql to Q3, and P4 is one which form closed loops and are present in a binary image 

defined by vertex points after the second smoothing process. 60 is expressed as an edge vector loop, and data which 

The vertex point adjustment unit 100 is a block for expresses each edge vector loop as a set of coordinates of 

executing the above-mentioned vertex point adjustment pro- vectors, as shown in FIG. 15, will be referred to as edge 

cessing. In the vertex point adjustment unit 100, a CPU 101 vector data hereinafter. 

executes the above-mentioned vertex point adjustment pro- As described above, the start point of each edge vector is 

cessing while controlling the respective devices connected 65 also the end point of its immediately preceding edge vector 

to a CPU bus 108. A ROM 102 stores a control program on a vector loop. In other words, the end point of each edge 

102a to be executed by the CPU 101, predetermined vector is also the start point of the next edge vector on the 
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vector loop. The start and end points of each edge vector will coordinate values (xs, ys) of the vector of interest. The 

be generally referred to as vertex points or vertices. Since vertex point coordinate adjustment processing will be 

edge vectors are connected in a loop pattern, the number of described in detail later. 

vertex points (the number of vertices) present on each vector In step S106, the number of vertex points which have 

loop is equal to the number of edge vectors on the vector 5 adjusted coordinate values output in step S10S is counted to 

loop. check if adjustment of all the vertex points in the vector loop 

After the edge vector data are input in step S101, the flow of interest is completed. When the number of vertex points 

advances to step S1G2. In step S102, the 0-th loop stored at having the adjusted coordinate values output in step S1GS 

the beginning of edge vector data in the RAM 103 is selected matches the number of vertices in the vector loop of interest, 

as a vector loop of interest, and the number of vertices in the 10 it is determined that processing is completed for all the 

vector loop of interest and the storage region of the vertex vectors in the loop, and the flow advances to step S109; 

coordinates are confirmed. Thereafter, the flow advances to otherwise, the flow advances to step S107. 

step S1Q3. In step $107, the vector of interest used so far is set as the 

In step S103, the final vector of the vector loop of interest immediately preceding vector. More specifically, the value 

is selected as an immediately preceding vector (a vector, the 15 Axt is stored in Axp, and the value Ayt is stored in Ayp. 

end point of which also serves as the start point of the vector In step S108, the vector of interest is advanced by one. 

of interest), and direction data of the immediately preceding That is, the coordinate values of the vertex coordinates next 

vector are generated. More specifically, assuming that the to those used as the start of the vector of interest so far are 

i-th loop is a vector loop of interest, the coordinate values read out from the edge vector data stored in the RAM 109 

(xiO, yiO) of the 0-th vertex of the i-th loop and the 20 in step S101, and are set in the start point coordinate values 

coordinate values (xiLi-1, yili-1) of the (Li-l)-th vertex of a new vector of interest If the start point coordinates of 

are read out from the corresponding region on the RAM 109, the vector of interest so far are (xij, yij) of the i-th point in 

and direction data Axp and Ayp of the immediately preced- the i-th loop, the start coordinates of the new vector of 

ing vector are generated by setting: interest are given by: 

25 

Axp-xiO-xiLi-1 



Ayp-yiO-yiLi-1 



In the vector coordinate system, as shown in FIG. 12, if the Upon completion of the processing in step S108, the flow 

x-axis direction assumes a direction from the left to right as 30 renmls to step S105 to repeat the vertex point coordinate 

a positive direction, and the y-axis direction assumes a advent processing for the new vector of interest, 

direction from the up to down as a positive direction, the Inste P S109 > ue ™*" of lo °P? processed so far in step 

direction of the immediately preceding vector is: SlW.co^to^ifiwce^lbr^tee^m 

loops is completed. If the number of times of decision in step 

downward when Axp-0 and Ayp>0 35 S109 becomes equal to the number of closed loops, it is 

determined that the processing is completed, and the flow 

upward when Axp-o and Ayp<0 advances to step Sill; if non-processed loops remain, the 

' twaid when Am>0 and Avp-0 A° w advances to Step S110. 

ngn n Axp>u yp-u ^ S110, the vector loop of interest is updated to the 

leftward when Axp<o and Ayp=o 40 next vector loop. Thereafter, the flow returns to step S109 to 

repeat the processing for the next vector loop of interest 

As described above, after the direction data of the immedi- in step Sill, the edge vector data which have subjected 

ately preceding vector are generated in step S103, the to the vertex point coordinate value adjustment are output to 

coordinate values (xiO, yiO) are set in the start point coor- the painting unit 130 via the signal line 110. 

dinate values (xs, ys) of the vector of interest, and the flow 45 Tlie vertex point coordinate value adjustment routine 

then advances to step S104. (step S105) will be explained below. FIG. 16 is a flow chart 

In step S104, the coordinate values (xil, yil) of the first showing the flow of the processing of the vertex point 

vertex of the i-th vector loop of interest are read out from the coordinate value adjustment routine, 

corresponding region on the RAM 103, and are set in the end When the vertex point coordinate value adjustment rou- 

point coordinate values (xe, ye) of the vector of interest. 50 tine is called in step S105, the flow advances to step S201. 

Then, direction data Axt and Ayt of the vector of interest are in step S201, it is checked if the value Axp is 0, Le., if the 

generated as follows using the coordinate values (xiO, yiO) immediately preceding vector is a vertical vector (upward or 

of the 0-th vertex of the i-th loop, which have been already downward). If the immediately preceding vector is a vertical 

read out and set in the start point coordinate values of the vector (Axp-0), the flow advances to step S212; otherwise, 

vector of interest in step sl03 as well: 55 the flow advances to step S202. 

In step S202, it is checked if the value Ayp is 0, i.e., if the 

Axt-xe-xs~xil-xi0 immediately preceding vector is a horizontal vector 

Ayt»ye-ys=yii-yiO (rightward or leftward). If the immediately preceding vector 

is a horizontal vector (Ayp=0), the flow advances to step 
After the direction data of the vector of interest are 60 S203; otherwise, it is determined that the immediately 
generated, the flow advances to step S105. preceding vector is neither a vertical vector nor a horizontal 
In step S105, the adjustment processing (to be also vector, and the connection pattern of these vectors cone- 
referred to as vertex point coordinate value adjustment sponds to none of the eight different connection patterns 
processing hereinafter) of the coordinate values of the vector shown in FIGS. 8A to 9H. Therefore, the flow advances to 
of interest is executed on the basis of the direction data Axp 65 step S211, and the start coordinate values of the vector of 
and Ayp of the immediately preceding vector, the direction interest are directly output without being particularly 
data Axt and Ayt of the vector of interest, and the start point adjusted. 
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In step S2Q3, it is checked if the value Axt is 0, i.e., if the pattern therebetween corresponds to that shown in FIG. 8B, 

vector of interest is a vertical vector. If the vector of interest and the flow advances to step S210. In step S210> processing 
is a vertical vector (Axt=0), the flow advances to step S204; < for outputting vertex point coordinate values adjusted by 

otherwise, it is determined that the vector of interest is not subtracting 1 from only the x-coordinate value of the start 

a vertical vector although the immediately preceding vector 5 coordinates of the vector of interest is performed. On the 

is a horizontal vector, and the pattern of these vectors other hand, if the vector of interest is not a downward vector, 

corresponds to none of the eight different connection pat- it is determined that the vector of interest is an upward 

terns shown in FIGS. 8 A to 9H. Therefore, the flow advances vector. In this case, since the immediately preceding vector 

to step S2U. is a rightward vector and the vector of interest is an upward 

In step S204, it is checked if the value Axp is positive, i.e., 10 vector, the connection pattern therebetween corresponds to 

the immediately preceding vector is a rightward vector. If that shown in FIG. 9B. The flow then advances to step S2H, 

the immediately preceding vector is a rightward vector and processing for directly outputting the start coordinate 

(Axp>0), the flow advances to step S209; otherwise, since values of the vector of interest as adjusted vertex point 

the immediately preceding vector is a leftward vector, the coordinate values is performed. 

flow advances to step S205. 15 In step S210, a value obtained by subtracting 1 from the 

In step S205, it is checked if the value Ayt is positive, i.e., x-coordinate value of the start point of the vector of interest 

if the vector of interest is a downward vector. If the vector is stored in the temporary buffer xout, and the y-coordinate 

of interest is a downward vector (Ayt>0), since the imme- of the start point of the vector of interest is stored in the 

diately preceding vector is a leftward vector and the vector temporary buffer yout. Thereafter, the flow advances to step 

of interest is a downward vector, the connection pattern 20 S208. 

therebetween corresponds to that shown in FIG. 9D, and the In step S2U, the x- and y-coordinate values of the start 

flow advances to step S207. In step S207, processing for point of the vector of interest are respectively stored in the 

outputting vertex point coordinate values adjusted by sub- temporary buffers xout and yout, and the flow advances to 

tracting 1 from both the x- and y-coordinate values of the step S208. 

start point coordinates of the vector of interest is performed. 25 In step S212, it is checked if the value Ayt is 0, i.e., if the 

On the other hand, if the vector of interest is not a downward vector of interest is a horizontal vector. If the vector of 

vector, it is determined that the vector of interest is an interest is a horizontal vector (Ayt=0), the flow advances to 

upward vector. In this case, since the immediately preceding step S213; otherwise, since it is determined that the vector 

vector is a leftward vector and the vector of interest is an of interest is not a horizontal vector although the immedi- 

upward vector, the connection pattern therebetween cone- 30 ately preceding vector is a vertical vector, such a connection 

sponds to the case shown in FIG. 8D, and the flow advances pattern corresponds to none of the connection patterns 

to step S206. In step S206, processing for outputting vertex shown in FIGS. 8A to 9H. Therefore, it is determined that 

point coordinate values adjusted by subtracting 1 from only the vertex point need not be adjusted, and the flow advances 

the y-coordinate value of the start point coordinates of the to step S211. 

vector of interest is performed. 35 In step S213, it is checked if the value Ayp is positive, i.e., 

Since Axt-0 has been confirmed in step S203 before the if the immediately preceding vector is a downward vector. If 

flow advances to step S20S, if Ayt -0, the start and end the immediately preceding vector is a downward vector 

points of the vector of interest have the same x- and (Ayp«0), the flow advances to step S214; otherwise, since 

y-coordinate values. However, in this embodiment, the the immediately preceding vector is an upward vector, the 

following explanation will be given under the assumption 40 flow advances to step S215. In step S214, it is checked if the 

that such edge vector whose start and end points have the value Axt is positive, i.e., if the vector of interest is a 

same coordinate values is not present on an input edge rightward vector. If the vector of interest is a rightward 

vector loop (such vector may be removed from the vector vector (Axt>0), since the immediately preceding vector is a 

loop in advance in the pre-processing if necessary, or may be downward vector and the vector of interest is a rightward 

ignored). 45 vector, the connection pattern therebetween corresponds to 

In step S206, the x-coordinate value of the start point of that shown in FIG. 9C. Therefore, the flow advances to step 

the vector of interest is stored in a temporary buffer xout on S210, and processing for outputting vertex point coordinate 

the RAM 103, and a value obtained by subtracting 1 from values adjusted by subtracting 1 from only the x-coordinate 

the y-coordinate value is stored in a temporary buffer yout value of the start point coordinates of the vector of interest 

on the RAM 103. Thereafter, the flow advances to step S208. 50 is performed. On the other hand, if the vector of interest is 

In step S207, 1 is subtracted from the x- and y-coordinate not a rightward vector, it is determined that the vector of 

values of the start point of the vector of interest, and the interest is a leftward vector. In this case, since the immedi- 

differences are respectively stored in the temporary buffers ately preceding vector is a downward vector and the vector 

xout and yout Thereafter, the flow advances to step S208. of interest is a leftward vector, the connection pattern 

In step S208, the values stored in the temporary buffers 55 therebetween corresponds to that shown in FIG. 8C, and the 
xout and yout on the RAM 103 are sequentially stored as flow advances to step S207. In step S207, processing for 
adjusted vertex point coordinate values corresponding to the outputting vertex point coordinate values adjusted by sub- 
start point of the vector of interest at a corresponding vertex tracting 1 from both x- and y-coordinate values of the start 
coordinate address of a corresponding loop in an output coordinates of the vector of interest is performed, 
vertex coordinate table area assured on the RAM 108 to have 60 In step S215, it is checked if the value Axt is positive, i.e., 
the same format as that of the vertex coordinate table shown if the vector of interest is a rightward vector, as in step S214. 
in FIG. 15. Thereafter, the flow returns to the main routine If the vector of interest is a rightward vector (Axt>0), since 
that called this routine. the immediately preceding vector is an upward vector and 

In step S209, it is checked if Ayt is positive, i.e., the vector the vector of interest is a rightward vector, the connection 

of interest is a downward vector, as in step S205. If the 65 pattern therebetween corresponds to that shown in FIG. 8A, 

vector of interest is a downward vector, since the immedi- and the flow advances to step S211. In step S211, processing 

ately preceding vector is a rightward vector, the connection for directly outputting the start point coordinate values of the 
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vector of interest as vertex point coordinate values is per- 
formed. If the vector of interest is not a rightward vector, it 
is determined that the vector of interest is a leftward vector. 
In this case, since the immediately preceding vector is an 
upward vector and the vector of interest is a leftward vector, 
the connection pattern therebetween corresponds to that 
shown in FIG. 9A, and the flow advances to step 206 to 
perform processing for outputting vertex point coordinate 
values adjusted by subtracting 1 from only the y -coordinate 
value of the start point coordinates of the vector of interest 
Upon completion of the vertex point coordinate value 
adjustment processing in step S105, as described above, the 
flow advances to step S106. 

FIGS. 17 to 19 show the above-mentioned vertex point 
adjustment processing results for vertex points after the 
smoothing/variable-magnification processing. In FIGS. 17 
to 19, the dotted line indicates a figure defined by vertex 
points before the vertex point adjustment processing, and the 
solid line indicates a figure defined by edge points after the 
edge point adjustment processing. In addition, arrows indi- 
cate the adjustment directions of vertex points. 

Vertex points to be adjusted by the vertex point adjust- 
ment processing will be explained below with reference to 
FIG. 17. An image of a rectangle having a predetermined 
width shown in FIG. 17 includes the eight different edge 
vector connection patterns, as shown in FIGS. 8A to 9H. 

Vertex points P101 to P104 that constitute the outer frame 
of the rectangle will be described below. The vertex point 
P101 corresponds to the connection pattern shown in FIG. 
8 A, and its coordinate values are not adjusted. Since the 
vertex points P102, P103, and P104 respectively correspond 
to the connection patterns shown in FIGS. 8B, 8C, and 8D, 
their coordinate values are subjected to predetermined 
adjustment. If this adjustment is considered separately in the 
x- and y-axes, vertex points whose coordinates are to be 
adjusted in the horizontal direction are the two points PI 02 
and P103, and vertex points whose coordinates are to be 
adjusted in the vertical direction are the two points P103 and 
P104. More specifically, the vertex points PI 02 and P103, 
which are in shade when the rectangle defined by P101 to 
P1W is projected onto the y-axis, become those to be 
adjusted in the horizontal direction, and the vertex points 
P103 and P104, which are in shade when the rectangle 
defined by P101 to P104 is projected onto the x-axis, 
become those to be adjusted in the vertical direction. 

Vertex points P105 to P108 that constitute the inner frame 
of the rectangle will be explained below. The vertex point 
P107 corresponds to the connection pattern shown in FIG. 
9B, and its coordinate values are not adjusted. Since the 
vertex points P105, P106, and P108 respectively correspond 
to the connection patterns shown in FIGS. 9D, 9A, and 9C, 
their coordinate values are adjusted. If this adjustment is 
considered separately in the x- and y-axes, vertex points 
whose coordinates are to be adjusted in the horizontal 
direction are the two points P105 and PI 08, and vertex 
points whose coordinates are to be adjusted in the vertical 
direction are the two points P105 and P106. More 
specifically, the vertex points P105 and P108, which are not 
in shade when the rectangle defined by P105 to P108 is 
projected onto the y-axis, become those to be adjusted in the 
horizontal direction, and the vertex points PI 05 and P106, 
which are not in shade when the rectangle defined by P106 
to P108 is projected onto the x-axis, become those to be 
adjusted in the vertical direction. 

More specifically, in the case of such a figure, the con- 
nection patterns shown in FIGS. 8A to 9H can be classified 
on the basis of whether or not a vertex point is in shade when 
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a figure constituted by an edge vector loop is projected onto 
the x- or y-axis. In this case, as for vertex points constituting 
the outer frame of the rectangle, the shaded vertex points are 
adjusted. However, as for vertex points constituting the inner 
5 frame of the rectangle, non-shaded vertex points are 
adjusted. 

With the above-mentioned vertex point adjustment 
processing, an increase in line width or a deformation of an 
image after variable-magnification processing can be sup- 
pressed. 

[Second Embodiment] 

In the description of the first embodiment, the direction of 
each edge vector is standardized in a direction to trace the 
vector while always observing a black pixel region on its 
right side. However, the present invention is not limited to 

15 this direction of the edge vector. That is, the present inven- 
tion may be applied to a case wherein the direction of each 
edge vector is standardized in a direction to trace the vector 
while always observing a black pixel region on its left side. 
When the direction of each edge vector is standardized in 

20 a direction to trace the vector while always observing a black 
pixel region on its left side, the connection patterns of edge 
vectors can be classified into eight patterns shown in FIGS. 
20A to 20D and FIGS. 21A to 21D. FIGS. 20A to 21H 
respectively correspond to FIGS. 8A to 9H according to the 

25 first embodiment, except that the direction of each edge 
vector is reversed Note that the definition of the orthogonal 
coordinate system is the same as that in the first embodi- 
ment. 

FIG. 20A shows a case wherein an upward vector is 
30 connected to a rightward vector while forming an apex angle 
of 270° therebetween. The vertex point adjustment process- 
ing in this case subtracts 1 from both the x- and y-coordinate 
values of a vertex point present between the two vectors, 
which point serves as both the end point of the upward 
35 vector and the start point of the rightward vector. The 
coordinate values of the processed vertex point are as shown 
in FIG. 20E. 

FIG. 20B shows a case wherein a rightward vector is 
connected to a downward vector while forming an apex 

40 angle of 270° therebetween. The vertex point adjustment 
processing in this case does not change the x-coordinate 
value of a vertex point present between the two vectors, 
which point serves as both the end point of the rightward 
vector and the start point of the downward vector, and 

45 subtracts 1 from the y-coordinate value of the vertex point. 
The coordinate values of the processed vertex point are as 
shown in FIG. 20F. 

FIG. 20C shows a case wherein a downward vector is 
connected to a leftward vector while forming an apex angle 

50 of 270° therebetween. The edge point adjustment processing 
in this case changes neither the x-coordinate value nor the 
y-coordinate value of an edge point present between the two 
vectors, which point serves as both the end point of the 
downward vector and the start point of the leftward vector. 

55 The coordinate values of the processed edge point are as 
shown in FIG. 20G. 

FIG. 20D shows a case wherein a leftward vector is 
connected to an upward vector while forming an apex angle 
of 270° therebetween. The edge point adjustment processing 

60 in this case subtracts 1 from the x-coordinate value of an 
edge point present between the two vectors, which point 
serves as both the end point of the leftward vector and the 
start point of the upward vector, and does not change the 
y-coordinate value of the edge point. The coordinate values 

65 of the processed edge point are as shown in FIG. 20H. 
FIG. 21A shows a case wherein an upward vector is 
connected to a leftward vector while forming an apex angle 
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of 90° therebetween. The vertex point adjustment processing 
in this case subtracts 1 from the x-coordinate value of an 
vertex point present between the two vectors, which point 
serves as both the end point of the upward vector and the 
start point of the leftward vector, and does not change the 
y -coordinate value of the vertex point The coordinate values 
of the processed vertex point are as shown in FIG. 21E. 

FIG. 2 IB shows a case wherein a rightward vector is 
connected to an upward vector while forming an apex angle 
of 90° therebetween. The vertex point adjustment processing 
in this case subtracts 1 from both the x- and y-coordinate 
values of a vertex point present between the two vectors, 
which point serves as both the end point of the rightward 
vector and the start point of the upward vector. The coor- 
dinate values of the processed vertex point are as shown in 
FIG. 21F. 

FIG. 21C shows a case wherein a downward vector is 
connected to a rightward vector while forming an apex angle 
of 90° therebetween. The vertex point adjustment processing 
in this case does not change the x-coordinate value of a 
vertex point present between the two vectors, which point 
serves as both the end point of the downward vector and the 
start point of the rightward vector, and subtracts 1 from the 
y-coordinate value of the vertex point The coordinate values 
of the processed vertex point are as shown in FIG. 21G. 

FIG. 21D shows a case wherein a leftward vector is 
connected to a downward vector while forming an apex 
angle of 90° therebetween. The vertex point adjustment 
processing in this case changes neither the x-coordinate 
value nor the y-coordinate value of a vertex point present 
between the two vectors, which point serves as both the end 
point of the leftward vector and the start point of the 
downward vector. The coordinate values of the processed 
vertex point are as shown in FIG. 21H. 

FIG. 22 is a flow chart showing the flow of the processing 
of the vertex point coordinate value adjustment routine (step 
S105). In this embodiment, since the direction of an edge 
vector is reversed to that in the first embodiment, the flow of 
the vertex point adjustment processing is very similar to that 
in the first embodiment The same step numbers in FIG. 22 
denote steps of performing processing similar to that in the 
first embodiment in principle. Even in a step with the same 
step number, the branch destination of the step may not 
always be the same. 
[Third Embodiment] 

In the above embodiments, the data format shown in FIG. 
15 is used as the format of edge vector data, and all edge 
vector data are simultaneously input/output via the signal 
lines 109 and U0. For example, edge vector data may be 
input/output as follows. That is, a group of edge vector data 
need not always be simultaneously input/output, as 
described above. For example, after the number of loops in 
an image and the respective intra-loop vertex count tables 
are input initially, vertex coordinate tables may be input one 
by one as needed in the order of vertices in the loop of 
interest, and new vertex coordinate values may be input each 
time one edge vector is processed. 

Alternatively, the number of loops in an image and the 
number of vertices in the 0-th loop may be initially input, 
and data of vertices may be input one by one as needed in 
the order of vertices in the 0-th loop to process each vertex 
point Upon completion of the processing for the 0-th loop, 
the number of vertices in the first loop may be input, and 
data of vertices may be processed as needed in the order of 
vertices in the first loop. Subsequently, the number of 
vertices may be input in units of loops. The same applies to 
the output operation. 
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The format of edge vector data may be modified as 
follows. That is, a special code (for example, a coordinate 
system is defined so that both the x- and y-coordinate values 
have their significant coordinate value ranges in positive 

5 ranges, and the special code is defined by vertex coordinate 
value data having coordinate values x=- 1 and y=-l) indi- 
cating the end of a vertex train that forms an edge vector 
loop may be added to the end of a vertex coordinate train of 
one group, and the intra-loop vertex count tables shown in 

10 FIG. 15 may be omitted. The number of loops in an image 
may also be omitted by adding a special code indicating the 
end of processing of all the loops. In this case, the vertex 
point adjustment unit 100 may be arranged to process vertex 
coordinate values in the coupling order of vertex points on 

15 the loop in units of edge vector loops. 
[Fourth Embodiment] 

In this embodiment, whether or not a vertex point sub- 
jected to the variable-magnification processing at a selected 
magnification factor in a variable-magnification processing 

20 unit is to be adjusted by a vertex point adjustment unit is 
determined in accordance with the selected magnification 
factor. FIG. 25 is a block diagram showing the arrangement 
of an outline smc>o thing/variable -magiiification processing 
apparatus according to this embodiment The same reference 

25 numerals in FIG. 25 denote the same parts as in the block 
diagram in FIG. 1, and a detailed description thereof will be 
omitted. 

Based on the magnification factor supplied from the 
magnification factor setting unit 140 via a signal line 142, a 

30 vertex point adjustment unit 100* discriminates whether or 
not vertex point adjustment processing (see FIG. 14) is to be 
performed. If the input magnification factor falls within a 
predetermined range (e.g., less than x2.5), the unit 100* 
executes the same vertex point adjustment processing as that 

35 of the vertex point adjustment unit 100 in the first embodi- 
ment; if the magnification factor falls outside the range, the 
unit 100* does not execute the vertex point adjustment 
processing, and directly supplies edge vector data input from 
the variable-magnification processing unit 123 to the paint- 

40 ing unit 130. 

FIG. 26 is a block diagram showing the arrangement of 
the vertex point adjustment unit 100\ The same reference 
numerals in FIG. 26 denote the same parts as in the vertex 
point adjustment unit 100 shown in FIG. 1, and a detailed 

45 description thereof will be omitted. In the vertex point 
adjustment unit 10C of this embodiment, an I/O interface 
260 is added to the vertex point adjustment unit 100 shown 
in FIG. 1, and the control program 102a is replaced by a 
control program 102Z>. The I/O interface 260 is connected to 

50 a control unit 143, and acquires a magnification factor 
supplied via a signal line 144. 

FIG. 27 is a flow chart showing the flow of the operation 
of the vertex point adjustment unit 100*. The processing 
associated with this flow chart is executed by the CPU 101 

55 on the basis of the control program 1026. Note that the 
control program 1026 may be supplied from an external 
device by means of, e.g., a floppy disk 

In step S2701, the magnification factor is acquired from 
the magnification factor setting unit 140. In step S2702, it is 

60 checked if the acquired magnification factor is smaller than 
a discrimination value (25). If the magnification factor is 
smaller than 2.5, the flow advances to step S2703 to execute 
the vertex point adjustment processing. The vertex point 
adjustment processing in step S2703 is the same as that 

65 executed by the vertex point adjustment unit 100 in the first 
embodiment (see FIG. 14). On the other hand, if the mag- 
nification factor is equal to or larger than 25, the flow 
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advances to step S2704, and edge vector data supplied from 
the variable-magnification processing unit 120 are directly 
supplied to the painting unit 130. 

As described above, in this embodiment, only when the 
magnification factor is smaller than the discrimination value, 
the vertex point adjustment processing is executed. This is 
because a relatively thicker image is reproduced as the 
magnification factor is lower. Note that the discrimination 
value may be arbitrarily determined in correspondence with 
an input image to be processed. 

For the sake of simplicity, the edge vector extraction unit 
12, the variable-magnification processing unit 120, the ver- 
tex point adjustment unit 100*, the painting unit 130, and the 
like have been separately explained. Alternatively, an outline 
smoothing/variable-magnification processing apparatus may 
be constituted by supplying a control program for executing 
edge vector extraction processing, variable-magnification 
processing, vertex point adjustment processing, and painting 
processing to a single CPU system. 

FIG. 28 is a flow chart showing the operation of the 
overall outline smoothing/variable-magnification processing 
apparatus. Input processing in step S2801 is processing for 
controlling the input unit 119 to input an image. Edge vector 
extraction processing in step S2082 corresponds to the 
processing in the edge vector extraction unit 122. Magnifi- 
cation factor acquisition processing in step S2803 is pro- 
cessing for acquiring a magnification factor from the mag- 
nification factor setting unit 140. Variable-magnification 
processing in step S2804 corresponds to processing in the 
variable-magnification processing unit 120. Magnification 
factor discrimination processing in step S2805 and vertex 
point adjustment processing in step S2806 correspond to 
processing in the vertex point adjustment unit 10C. Painting 
processing in step S2807 corresponds to processing in the 
painting unit 130. Output processing in step S2808 controls 
the output unit 132 to output an image. 

FIG. 29 is a diagram showing an example of the system 
arrangement that realizes an outline smoothing/variable- 
magnification processing apparatus by providing a software 
program. A personal computer 290 comprises a function of 
the above-mentioned outline smoothing/variable- 
magnification processing apparatus by loading a control 
program 293 (e.g., a program corresponding to the flow 
chart shown in FIG. 28) stored in a memory medium 292 
onto a CPU 291. A scanner 294 and a modem 295 corre- 
spond to the input unit 119, and have a function of inputting 
an image in step S2801. A printer 296 and a display 298 
correspond to the above-mentioned output unit 132, and 
have a function of outputting an image in step S2808. An 
image may be input/output to/from a memory medium 297 
such as a hard disk device. An input image may have a 
format of edge vector data (e.g., outline data obtained by 
storing, in the memory medium 297, vector data obtained by 
performing processing for extracting edge vectors of an 
image in advance). 

Note that the outline smoothing/variable-magnification 
processing apparatus realized in a software manner may be 
applied to other embodiments, as a matter of course. 
[Fifth Embodiment] 

In this embodiment, when the magnification factor is 1 
(equal magnification), edge vector data extracted by the edge 
vector extraction unit 122 are directly supplied to the vertex 
point adjustment unit 10C and are subjected to vertex point 
adjustment processing without being subjected to variable- 
magnification processing in the variable-magnification pro- 
cessing unit 120 shown in FIG. 25. 

FIG. 30 is a flow chart showing the operation of an outline 
smoothmg/vari able-magnification processing apparatus of 
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this embodiment. For example, in the outline smoothing/ 
variable-magnification processing apparatus shown in FIG. 
25, control corresponding to this embodiment may be 
executed by a control unit (not shown). When a control 
5 program corresponding to this flow chart is provided as the 
control program 293 shown in FIG. 29, the outline 
smoothing/variable-magnification processing apparatus 
according to this embodiment can be realized in a software 
manner. 

10 In the flow chart shown in FIG. 30, step S3001 is added 
to the flow chart shown in FIG. 28. The same step numbers 
in FIG. 30 denote the same steps as those in the flow chart 
shown in FIG. 28, and a detailed description thereof will be 
omitted. 

15 After the magnification factor is acquired in step S2803, 
it is checked in step S3001 if the magnification factor is 1 
(equal magnification). If the magnification factor is 1, the 
flow directly advances to step S2806 while skipping the 
variable-magnification processing in step S2804, and the 

20 vertex point adjustment unit 10C executes the vertex point 
adjustment processing. 

According to this embodiment, upon reproduction at an 
equal magnification, since an input image is not subjected to 
smoothing/variable-magnification processing in the 

25 variable-magnification processing unit 120, an original 
image can be faithfully reproduced, and the time required for 
the variable-magnification processing in the variable- 
magnification processing unit 120 can be omitted. As is 
apparent from the description of the first embodiment, even 

30 upon reproduction at an equal magnification, an output 
image faithful to an original image, i.e., an ideal output 
image determined by the original image and the magnifica- 
tion factor (1 in this case) can be obtained by the vertex point 
adjustment processing. 

35 As described above, this embodiment is particularly 
effective when an input image is supplied as edge vector data 
such as outline data obtained by storing, in the memory 
medium 297, vector data obtained by performing processing 
for extracting edge vectors of an image in advance. This is 

40 because an image faithful to an original image (equal to an 
original image) is to be desirably reproduced and output 
when an input image in the raster format is reproduced at an 
equal magnification. 
[Sixth Embodiment] 

45 In this embodiment, when the magnification factor is 1 
(equal magnification), edge vector data extracted by the edge 
vector extraction unit 122 are directly supplied to the vertex 
point adjustment unit 10C and are subjected to vertex point 
adjustment processing without being subjected to variable- 

50 magnification processing in the variable-magnification pro- 
cessing unit 120 shown in FIG. 25. On the other hand, when 
the magnification factor is other than 1 (equal 
magnification), edge vector data are subjected to the 
variable-magnification processing in the variable- 

55 magnification processing unit 120, but are not subjected to 
vertex point adjustment processing. 

FIG. 31 is a flow chart showing the operation of an outline 
smooming/vari able-magnification processing apparatus of 
this embodiment For example, in the outline smoothing/ 

60 variable-magnification processing apparatus shown in FIG. 
25, control corresponding to this embodiment may be 
executed by a control unit (not shown). When a control 
program corresponding to this flow chart is provided as the 
control program 293 shown in FIG. 29, the outline 

65 smoothing/van able -magnification processing apparatus 
according to this embodiment can be realized in a software 
manner. 
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In the flow chart shown in FIG. 31, the processing 
sequence shown in the flow chart in FIG. 30 is modified. 
Note that the same step numbers in FIG. 31 denote the same 
steps as those in the flow chart shown in FIG. 30, and a 
detailed description thereof will be omitted. 5 

After the magnification factor is acquired in step S2803, 
it is checked in step S3001 if the magnification factor is 1 
(equal magnification). If the magnification factor is 1, the 
flow directly advances to step $2806 without executing the 
variable-magnification processing, and the vertex point 1Q 
adjustment unit IOC executes the vertex point adjustment 
processing. On the other hand, if the magnification factor is 
other than 1 (equal magnification), the flow advances to step 
S2804 to perform the variable-magnification processing by 
the variable-magnification processing unit 120. In this case, 
the processed data are subjected to painting processing in 15 
step S2807 without being subjected to the vertex point 
adjustment processing. 

This embodiment is particularly effective when edge 
vectors supplied from the edge vector extraction unit 122 or 
edge vectors generated by the variable-magnification pro- 20 
cessing unit 120 include patterns other than combinations of 
vertical and horizontal vectors. The reason for this effect will 
be explained below. 

For example, assuming that edge vectors extracted by the 
edge vector extraction unit 122, edge vectors acquired by the 25 
input unit 119, or edge vectors generated by the variable- 
magnification processing unit 120 include edge vectors other 
than vertical and horizontal vectors (e.g., oblique vectors), 
connection patterns of edge vectors, which do not corre- 
spond to those shown in FIGS. 8A to 9H may be present 30 

In this case, the above-mentioned vertex point adjustment 
processing is not applied to some vertex points. As a result, 
an output image deforms due to mixing of a portion which 
is subjected to the vertex point adjustment processing and 
has a proper width, and a portion whose line width has 35 
increased/decreased since no vertex point adjustment pro- 
cessing is applied. In order to avoid such undesirable result, 
the connection patterns of edge vector may include those 
associated with oblique edge vectors. However, in this case, 
processing is complicated. 40 

In view of this problem, with a simple method of this 
embodiment, the vertex point adjustment processing is 
applied upon reproduction at an equal magnification so as to 
generate an output image faithful to the input image (i.e., an 
ideal output image determined by an original image and the 45 
magnification factor). On the other hand, at a magnification 
factor other than equal magnification, the vertex point 
adjustment processing is not performed to allow a uniform 
increase/decrease in line width of an output image. 

Note that the present invention may be applied to either a 50 
system constituted by a plurality of equipments (e.g., a host 
computer, an interface device, a reader, a printer, and the 
like), or an apparatus consisting of a single equipment (e.g., 
a copying machine, a facsimile apparatus, or the like). 

The objects of the present invention are also achieved by 55 
supplying a storage medium, which records a program code 
of a software program that can realize the functions of the 
above-mentioned embodiments to the system or apparatus, 
and reading out and executing the program code stored in the 
storage medium by a computer (or a CPU, MPU, or the like) 60 
of the system or apparatus, needless to say. 

In this case, the program code itself read out from the 
storage medium realizes the functions of the above- 
mentioned embodiments, and the storage medium which 
stores the program code constitutes the present invention. 65 

As the storage medium for supplying the program code, 
for example, a floppy disk, hard disk, optical disk, magneto- 
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optical disk, CD-ROM, CD-R, magnetic tape, nonvolatile 
memory card, ROM, and the like may be used. 

Needless to say, the functions of the above-mentioned 
embodiment may be realized not only by executing the 
readout program code by the computer but also by some or 
all of actual processing operations executed by an OS 
(operating system) running on the computer on the basis of 
an instruction of the program code. 

Furthermore, needless to say, the functions of the above- 
mentioned embodiments may be realized by some or all of 
actual processing operations executed by a CPU or the like 
arranged in a function extension board or a function exten- 
sion unit, which is inserted in or connected to the computer 
and receives the program code read out from the storage 
medium. 

When the present invention is applied to the storage 
medium, the storage medium stores program codes corre- 
sponding to the above-mentioned flow charts. An example 
of the storage medium will be described below. 

FIG. 32 shows the memory map corresponding to the 
control program 102a which defines the functions of the 
vertex point adjustment unit 100. A module 321 of the edge 
vector acquisition step corresponds to step S101. A module 
322 of the step of discriminating the directions of two 
vectors corresponds to steps S201 to S205, S209, and S212 
to S215. A module 323 of the vertex point coordinate 
adjustment step corresponds to steps S206 to S208, S210, 
andS211. 

FIG. 33 shows the memory map corresponding to the 
control program 293 for defining the functions of the outline 
smoothingA^ari able-magnification processing apparatus. A 
module 331 of the edge vector loop acquisition step corre- 
sponds to steps S2801 and S2802. A module 332 of the 
magnification factor acquisition (setting) step corresponds to 
step S2803. A module 333 of the variable-magnification step 
corresponds to step S2804. A module 334 of the vertex point 
adjustment step corresponds to step S2806 (control program 
102a). 

As described above, according to the present invention, a 
deformation of an output image can be suppressed. 

The present invention is not limited to the above embodi- 
ments and various changes and modifications can be made 
within the spirit and scope of the present invention. 
Therefore, to apprise the public of the scope of the present 
invention the following claims are made. 

What is claimed is: 

1. An image processing apparatus, comprising: 

extraction means for extracting edge vectors defined on a 
boundary between black and white pixel regions of an 
input image, wherein the edge vectors are constituted 
by a plurality of vertex points; 

variable-magnification means for performing variable- 
magnification processing on the extracted edge vectors 
in accordance with a magnification factor; 

adjustment means for adjusting the variable-magnified 
edge vectors; and 

reproduction means for reproducing the image on the 
basis of the adjusted edge vectors, 

wherein said adjustment means includes means for dis- 
placing vertex points selected from a plurality of vertex 
points constituting the variable-magnified edge vectors 
so that a width of a line, corresponding to the displaced 
vertex points, included in an image to be reproduced by 
said reproduction means is reduced by one pixel 
regardless of the orientation of the line corresponding 
to the displaced vertex points. 
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2. The apparatus according to claim 1, wherein said 
adjustment means selects vertex points of the edge vectors 
as vertex points of interest, so as to reduce the line width by 
one pixel and displaces a vertex point of interest in a case 
where a connection pattern of the two edge vectors which 5 
share the vertex point of interest matches any one of 
predetermined connection patterns. 

3. The apparatus according to claim 2, wherein said 
adjustment means comprises: 

x-coordinate adjustment means for displacing, along an 10 
x-axis, the vertex point of interest in a direction to 
reduce an area of a figure surrounded by a loop which 
traces the vertex points of the edge vectors in a case 
where the connection pattern of the two edge vectors 
which share the vertex point of interest matches any 15 
one of the predetermined connection patterns; and 

y-coordinate adjustment means for displacing, along a 
y-axis, the vertex point of interest in a direction to 
reduce the area of the figure surrounded by the loop in 
a case where the connection pattern of the two edge 20 
vectors which share the vertex point of interest matches 
any one of the predetermined connection patterns. 

4. The apparatus according to claim 3, wherein a dis- 
placement amount by each of said x- and y-coordinate 
adjustment means is one pixel. 25 

5. The apparatus according to claim 4, further comprising 
painting means for painting a portion inside a loop which 
traces the vertex points whose coordinate positions are 
adjusted by said adjustment means. 

6. The apparatus according to claim 5, further comprising 30 
output means for outputting an image generated by said 
painting means. 

7. The apparatus according to claim 6, wherein said output 
means comprises a printer. 

8. The apparatus according to claim 6, wherein said output 35 
means comprises a display device. 

9. An image processing apparatus, comprising: 
extraction means for extracting edge vectors defined on a 

boundary between black and white pixel regions of an 
input image, wherein the edge vectors are constituted 
by a plurality of vertex points; 

variable-magnification means for performing variable- 
magnification processing on the extracted edge vectors 
in accordance with a magnification factor; 45 

determination means for determining whether or not the 
magnification factor is less than or equal to a prede- 
termined value; and 

reproduction means for adjusting the variable-magnified 
edge vectors by displacing vertex points selected from so 
a plurality of vertex points constituting the variable- 
magnified edge vectors and reproducing the image on 
the basis of the adjusted edge vectors in a case where 
the determination result is positive, and reproducing the 
image on the basis of the variable-magnified edge 55 
vectors which are not subjected to the adjusting pro- 
cessing in a case where the determination result is 
negative, 

wherein the adjusting processing is performed so that a 
width of a line, corresponding to the displaced vertex 60 
points, included in an image to be reproduced is 
reduced by one pixel regardless of the orientation of the 
line corresponding to the displaced vertex points. 

10. The apparatus according to claim 9, wherein said 
reproduction means selects each of the vertex points of the 65 
edge vectors as a vertex point of interest, and displaces the 
vertex point of interest in a case where a connection pattern 
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of the two edge vectors which share the vertex point of 
interest matches any one of predetermined connection pat- 
terns. 

11. The apparatus according to claim 10, wherein said 
reproduction means further comprises: 

x-coordinate adjustment means for displacing, along an 
x-axis, the vertex point of interest in a direction to 
reduce an area of a figure surrounded by a loop which 
traces the vertex points of the edge vectors in a case 
where the connection pattern of the two edge vectors 
which share the vertex point of interest matches any 
one of the predetermined connection patterns; and 

y-coordinate adjustment means for displacing, along a 
y-axis, the vertex point of interest in a direction to 
reduce the area of the figure surrounded by the loop in 
a case where the connection pattern of the two edge 
vectors which share the vertex point of interest matches 
any one of the predetermined connection patterns. 

12. The apparatus according to claim 11, wherein a 
displacement amount by each of said x- and y-coordinate 
adjustment means is one pixel. 

13. The apparatus according to claim 12, further com- 
prising output means for outputting an image generated by 
said reproduction means. 

14. The apparatus according to claim 13, wherein said 
output means comprises a printer 

15. The apparatus according to claim 14, wherein said 
variable-magnification means performs the variable- 
magnification processing while smoothing the extracted 
edge vectors. 

16. The apparatus according to claim 13, wherein said 
output means comprises a display device. 

17. The apparatus according to claim 16, wherein said 
variable-magnification means performs the variable- 
magnification processing while smoothing the extracted 
edge vectors. 

18. The apparatus according to claim 9, wherein said 
variable-magnification means skips the variable- 
magnification processing of the extracted edge vectors when 
the set magnification factor is 1. 

19. Tne apparatus according to claim 9, wherein said 
variable-magnification means skips the variable- 
magnification processing of the extracted edge vectors when 
the set magnification factor is 1, and said reproduction 
means adjusts the edge vectors even if the set magnification 
factor is 1. 

20. An image processing method, comprising: 

an extraction step of extracting edge vectors defined on a 
boundary between black and white pixel regions of an 
input image, wherein the edge vectors are constituted 
by a plurality of vertex points; 

a variable-magnification step of performing variable- 
magnification processing on the extracted edge vectors 
in accordance with a magnification factor; 

an adjustment step of adjusting the variable-magnified 
edge vectors; and 

a reproduction step of reproducing the image on the basis 
of the adjusted edge vectors, 

wherein said adjustment step includes a step of displacing 
vertex points selected from a plurality of vertex points 
constituting the variable-magnified edge vectors so that 
a width of a line, corresponding to the displaced vertex 
points, included in an image to be reproduced at said 
reproduction step is reduced by one pixel regardless of 
the orientation of the line corresponding to the dis- 
placed vertex points. 
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21. An image processing method, comprising: 

an extraction step of extracting edge vectors defined on a 
boundary between black and white pixel regions of an 
input image, wherein the edge vectors are constituted 
by a plurality of vertex points; 5 

a variable-magnification step of performing variable- 
magnification processing on the extracted edge vectors 
in accordance with a magnification factor; 

a determination step of determining whether or not the 
magnification factor is less than or equal to a prede- 10 
termined value; and 

a reproduction step of adjusting the variable-magnified 
edge vectors by displacing vertex points selected from 
a plurality of vertex points constituting the variable- 
magnified edge vectors and reproducing the image on 15 
the basis of the adjusted edge vectors in a case where 
the determination result is positive, and reproducing the 
image on the basis of the variable-magnified edge 
vectors which are not subjected to the adjusting pro- 
cessing in a case where the determination result is 20 
negative, 

wherein the adjusting processing is performed so that a 
width of a line, corresponding to the displaced vertex 
points, included in an image to be reproduced is 
reduced by one pixel regardless of the orientation of the 25 
line corresponding to the displaced vertex points. 

22. The method according to claim 21, wherein at the 
reproduction step, each of the vertex points of the edge 
vectors is selected as a vertex point of interest, and the vertex 
point of interest is displaced in a case where a connection 30 
pattern of the two edge vectors which share the vertex point 

of interest matches any one of predetermined connection 
patterns. 

23. A computer readable memory which stores program 
codes associated with image processing, comprising: 35 

a code of an extraction step of extracting edge vectors 
defined on a boundary between black and white pixel 
regions of an input image, wherein the edge vectors are 
constituted by a plurality of vertex points; 

a code of a variable-magnification step of performing 40 
variable-magnification processing on the extracted 
edge vectors in accordance with a magnification factor; 

a code of an adjustment step of adjusting the variable- 
magnified edge vectors; and 45 

a code of a reproduction step of reproducing the image on 
the basis of the adjusted edge vectors, 

wherein said adjustment step includes a step of displacing 
vertex points selected from a plurality of vertex points 
constituting the variable-magnified edge vectors so that 50 
a width of a line, corresponding to the displaced vertex 
points, included in an image to be reproduced at said 
reproduction step is reduced by one pixel regardledss of 
the orientation of the line corresponding to the dis- 
placed vertex points. 55 

24. A computer readable memory which stores program 
codes associated with image processing, comprising: 

a code of an extraction step of extracting edge vectors 
defined on a boundary between black and white pixel 
regions of an input image, wherein the edge vectors are 
constituted by a plurality of vertex points; 

a code of a variable-magnification step of performing 
variable-magnification processing on the extracted 
edge vectors in accordance with a magnification factor; 

a code of a determination step of determining whether or 65 
not the magnification factor is less than or equal to a 
predetermined value; and 



a code of a reproduction step of adjusting the variable- 
magnified edge vectors by displacing vertex points 
selected from a plurality of vertex points constituting 
the variable-magnified edge vectors and reproducing 
the image on the basis of the adjusted edge vectors in 
a case where the determination result is positive, and 
reproducing the image on the basis of the variable- 
magnified edge vectors which are not subjected to the 
adjusting processing in a case where the determination 
result is negative, 

wherein the adjusting processing is performed so that a 
width of a line, corresponding to the displaced vertex 
points, included in an image to be reproduced is 
reduced by one pixel regardless of the orientation of the 
line corresponding to the displaced vertex points. 

25. A computer readable program associated with image 
processing, the program comprising: 

an extraction step of extracting edge vectors defined on a 
boundary between black and white pixel regions of an 
input image, wherein the edge vectors are constituted 
by a plurality of vertex points; 

a variable-magnification step of performing variable- 
magnification processing on the extracted edge vectors 
in accordance with a magnification factor; 

an adjustment step of adjusting the variable-magnified 
edge vectors; and 

a reproduction step of reproducing the image on the basis 
of the adjusted edge vectors, 

wherein said adjustment step includes a step of displacing 
vertex points selected from a plurality of vertex points 
constituting the variable-magnified edge vectors so that 
a width of a line, corresponding to the displaced vertex 
points, included in an image to be reproduced at said 
reproduction step is reduced by one pixel regardless of 
the orientation of the line corresponding to the dis- 
placed vertex points. 

26. A computer readable program associated with image 
processing, the program comprising: 

an extraction step of extracting edge vectors defined on a 
boundary between black and white pixel regions of an 
input image, wherein the edge vectors are constituted 
by a plurality of vertex points; 

a variable-magnification step of performing variable- 
magnification processing on the extracted edge vectors 
in accordance with a magnification factor; 

a determination step of determining whether or not the 
magnification factor is less than or equal to a prede- 
termined value; and 

a reproduction step of adjusting the variable-magnified 
edge vectors by displacing vertex points selected from 
a plurality of vertex points constituting the variable- 
magnified edge vectors and reproducing the image on 
the basis of the adjusted edge vectors in a case where 
the determination result is positive, and reproducing the 
image on the basis of the variable-magnified edge 
vectors which are not subjected to the adjusting pro- 
cessing in a case where the determination result is 
negative, 

wherein the adjusting processing is performed so that a 
width of a line, corresponding to the displaced vertex 
points, included in an image to be reproduced is 
reduced by one pixel regardless of the orientation of the 
line corresponding to the displaced vertex points. 
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Drawings: 

Sheet 1, Figure 1, "EDGE POINT" should read - VERTEX POINT -; 
Sheet 13, Figure 14, "EDGE POINT" should read - VERTEX POINT -; 
Sheet 15, Figure 16, "EDGE POINT" should read - VERTEX POINT -; 
Sheet 21, Figure 22, "EDGE POINT" should read - VERTEX POINT -; 
Sheet 24, Figure 25, "EDGE POINT" should read - VERTEX POINT --; 
Sheet 25, Figure 26, "EDGE POINT" should read - VERTEX POINT -; 
Sheet 26, Figure 27, "EDGE POINT" should read - VERTEX POINT -; 
Sheet 27, Figure 28, "EDGE POINT" should read - VERTEX POINT -; 
Sheet 29, Figure 30, "EDGE POINT" should read - VERTEX POINT -; 
Sheet 30, Figure 31, "EDGE POINT' should read - VERTEX POINT -; 
Sheet 31, Figure 32, "EDGE POINT" should read - VERTEX POINT -; and 
Sheet 32, Figure 33, "EDGE POINT" should read - VERTEX POINT -. 

Column 3. 

Line 30, "an" should read — a — . 
Column 4. 

Line 3, "vertex vector" should read - edge vector -; 
Line 4, "edge points" should read — vertex points -; 

Line 8, "vertex vectors" should read — edge vectors - and "edge point" should read — 
vertex point -; 

Line 19, "vertex vectors," should read - edge vectors, -; and 
Line 20, "edge point" should read - vertex point -. 
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Column 5, 

Line 4, "vertex vector" should read - edge vector --; 
Line 5, "edge point" should read — vertex point --; 

line 6, "vertex vectors" should read - edge vectors - and "edge point" should read 

— vertex point --; 

line 16, "vertex vector 5 ' should read - edge vector - and "an edge" should read 

- a vertex ~; 

line 62, "edge point" should read — vertex point — ; and 
Line 66, "edge point" should read — vertex point — . 

Column 6, 

Line 30, "edge" (both occurrences) should read -- vertex ~; and 
Line 34, "an" should read -- a ~. 

Column 8. 

Line 7, "edge" (second occurrence) should read — vertex — ; and 
Line 63, "an" should read - a 

Column 10, 

line 56, "an edge point" should read - a vertex point — . 



Column 11, 

Line 34, "edge" should read -- vertex --. 
Column 13, 

line "sl03" should read - S103 



Column 17, 

line 19, "edge" should read — vertex --; and 
line 20, "edge" should read - vertex --. 



Column 18, 

line 50, "edge" should read vertex --; 
line 52, "edge" should read ~ vertex — ; 
line 55, "edge" should read - vertex -; 
Line 59, "edge" should read - vertex -; 
line 60, "an" should read - a -; 
line 61, "edge" should read - vertex --; 
line 64, "edge" should read - vertex — ; and 
Line 65, "edge" should read — vertex --. 
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Column 24, 

line 65, "pixel" should read — pixel, ~. 
Column 25, 

Line 62, "pixel" should read - pixel, -. 
Column 26, 

line 65, "pixel" should read - pixel, ~. 
Column 27, 

line 25, "pixel" should read - pixel, — ; and 
line 52, "pixel" should read - pixel, -. 

Column 28, 

line 14, '*pixel" should read — pixel, -; 
line 35, "pixel" should read - pixel, --; and 
line 64, "pixel" should read - pixel, --. 
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